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DIE ZERLEGUNG VON PRIMZAHLEN IN ALGEBRAISCHEN ZAHL- 
KÖRPERN* 

VON 

ANDREAS SPEISER 

In den folgenden Zeilen wird gezeigt, dass das Problem der Zerlegung einer 
Primzahl in einem algebraischen Körper identisch ist mit einem Problem der 
Theorie der linearen Substitutionen in einem Galois-Feld, f das folgender- 
massen formuliert werden kann : 

Gegeben ist eine ganzzahlige quadratische Matrix M. Nimmt man die 
Reste modulo einer Primzahl p, so erhält man die Matrix einer linearen Substitu- 
tion in einem GF(p). Ihre Ordnung hat die Gestalt p%, wobei u prim ist zu 
p und eine gewisse Zahl p — 1 teilt. Hier ist/ von der Gestalt / = MiMz- • «r» 
wobei Ml + W2 + " ■+ «r = >* und n ist der Grad der Substitution. Wir nen- 
nen die niedrigste Zahl/, für welche ^■'—1 = (mod u), die Exponentialzahl 
von M mod p und zeigen in § 1, dass sie den Grad der in p aufgehenden Prim- 
ideale darstellt für denjenigen algebraischen Zahlkörper, der durch die Wurzeln 
der characteristischen Gleichung dieser Matrix bestimmt ist. Hierbei müssen 
die Primteiler der Discriminante dieser Gleichung ausgenommen werden, deren 
Untersuchung in dieser Arbeit nicht durchgeführt werden soll, da sie weitere 
Hilfsmittel erfordert. In § 2 werden die bekannten Criterien für die Zerlegung 
in zyklischen und relativ-zykUschen Körpern hergeleitet. Hierbei tritt klar 
zutage, dass das Zerlegungsproblem für den Fall von Körpern, die nicht durch 
Wurzelzeichen herstellbar sind, mit den bisher benutzten Methoden nicht mehr 
zu behandeln ist. Damit man aber wenigstens in der Lage ist, für die niedrigs- 
ten Primzahlen den Grad zu bestimmen, so wird in §3 eine rekurrente Reihe 
benutzt, welche wohl schon öfters in der Literatur aufgetreten ist, ohne dass 
ihre enge Beziehung zum Zerlegungsproblem bisher erkannt worden wäre. 

1. Die Zerl,egxjng von Primzahlen in Zahlkörpern 

Gegeben sei die Gleichung: 

x' — iaix"-' +a2x"-^ + ■•• -)-a„)=0 

mit ganzen rationalen Koeffizienten. Wir fragen nach der Zerlegung der Prim- 
zahl p in dem durch die Wurzeln dieser Gleichung erzeugten Galois' sehen Körper. 

* Presented to the Society, April 14, 1922. 

t L. E. Dickson, Linear Croups wilh an Exposition of the Galois Field Theory, Leipzig, 1901. 
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Wenn ein Primidealteiler p von p vom Grade / ist, so bilden bekanntlich die 
Reste mod p ein GF{p ). Es gilt nun der 

Satz 1. GF{p ) ist das GF mit niedrigstem Exponenten f, in welchem, bei gege- 
benem p die linke Seite der Gleichung in ihre Linearfaktoren zerfällt. Hierbei muss 
p prim sein zur Diskriminante der Gleichung. 

Beweis: Zunächst ist klar, dass die Funktion im GF(p ) in ihre Linearfaktoren 
zerfällt, denn jede der Wurzeln «i, «2, . . ., a„ gibt mod p ein bestimmtes Ele- 
ment des GF{p ). Es muss also nur noch gezeigt werden, dass diese Zerlegung 
in keinem GF mit niedrigerem Exponenten» der übrigens ein Teiler von / sein 
müsste, möglich ist. Angenommen nämlich, sie sei bereits im GF{p^) möglich, 
so müssten die Reste der Wurzeln «i, «2, ■ ■ , a„ mod p wegen des Satzes von 
der eindeutigen Zerlegung der Funktionen in einem GF, durch Addition, Sub- 
traktion und Multiplikation gerade das GF{p ) erzeugen. Nun entsteht aber 
durch die genannten drei Operationen aus den Wurzeln selbst ein Ring, dessen 
Diskriminante nur diejenigen Primteiler enthält, die bereits in der Diskrimi- 
nante der Gleichung aufgehen. Die Basis des Ringes geht daher aus einer Kör- 
perbasis durch eine Substitution hervor, deren Determinante auch nur solche 
Primteiler enthält, und infolgedessen zu p prim ist. Hieraus folgt ohne weiteres, 
dass das Restesystem mod p im Körper und im Ring identisch ist, d. h. dass/i 

= /• 

Satz 2. Es sei u die niedrigste ganze positive Zahl, für welche die n Gleichungen 
gelten: a" = 1 oder (mod p) und f die kleinste Zahl, für welche p = 1 (mod u), 
dann ist f der Grad von p. 

Beweis : Ist / der Grad von p, so bilden die zu p primen Reste eine zyklische 
Gruppe von der Ordnung p — l. Wenn nun die Zahl u bereits einer Kon- 
gruenz mit niedrigerem Exponenten genügte, der alsdann bekanntlich ein Teiler 
von / wäre, so würden die Reste der Wurzeln mod p nicht das ganze GF{p ) 
erzeugen, was dem Satz 1 widerspricht. 

Satz 3. Ist {ai ) (i, k = 1, 2, ■■ ■, n) eine ganzzahlige Matrix und ist f ihre 
Exponentialzahl mod p {vgl. die Einleitung), so zerfällt p in dem durch die Wurzeln 
der characteristischen Gleichung gebildeten Galois'schen Körper in Primideale vom 
Grade f. Immer sind ausgenommen die Teiler der Diskriminante der Gleichung. 

Beweis: Setzt man die Matrix (a,*) /t-mal mit sich selbst zusammen, so sind 
die Wurzeln der charakteristischen Gleichung die /t-ten Potenzen von «i, a«, 
. . ., a„. Bildet man daher insbesondere die {fr — l)-ste Potenz, so sind die 
Wurzeln der so entstehenden Matrix ^ oder 1 (mod p). Die Ordnung einer 
solchen Matrix ist aber mod p immer gleich einer Potenz von p. Da die auftre- 
tenden Matrizen sämtlich ganze rationale KoeflBzienten besitzen, so darf man 
den Modul p durch p ersetzen. 

Die Einschränkung, der die Moduln p unterliegen, kann dadurch aufgehoben 
werden, dass an die Stelle einer beliebigen Gleichung die Fundamentalgleichung 
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des Körpers gesetzt wird. Ferner ist zu bemerken, dass die Gleichung nicht 
als irreduzibel vorausgesetzt werden muss, was sich z. B. bei den Kreiskörpern 
vorteilhaft bemerkbar macht. 

Jede Gleichung o^ = a\X^ ~ + a^x^ ~ ^ + • • + o„ ist charakteristische 
Gleichung einer Matrix, nämlich der folgenden : 

0,0,0, ...,0, a„ 

1, 0, 0, ..., 0, a„_, 

0, 1, 0, .. ., 0, a„_2 ^yi 

0, 0, 1 0, a„_3 



0, 0, 0, , Ol 

und in dieser Gestalt werden wir das Kriterium des Satzes im folgenden benutzen. 



2. Die Kriterien für die Kreiskörper und die relativ-zyklischen 

Körper 

1. Kreiskörper. Die Gleichung lautet hier: 

;c"= 1, 

wobei n irgend eine ganze positive Zahl bedeutet. Bildet man die zugehörige 
Matrix, so findet man, dass ihre Ordnung modulo jeder Primzahl gleich n ist, 
denn sie ist gleichbedeutend mit einer zyklischen Permutation. Ist daher p 
kein Teiler von n, so folgt das bekannte Kriterium : 

Der Grad f eines Primteilers von p im Körper der n-ten Einheitswurzeln ist 
gleich dem Exponenten der niedrigsten Potenz von p, welche der Gleichung genügt : 

^ = 1 (mod n). 

2. Reine Gleichungen. Gegeben ist die Gleichung: 

x' = a, 

wobei / eine Primzahl bedeutet und a keine l-tt Potenz einer rationalen Zahl ist. 
Wenn a (mod p) zum Exponenten q gehört: o' = 1 (mod p), so wird u = Iq. 
Die Primteiler von p sind dann und nur dann vom ersten Grad, wenn p ^ l 
(mod Iq), d. h. wenn die Gleichung a;' = a (mod p) lösbar ist. In diesem Fall 
sagt man : a ist l-ter Potenzrest mod p. 

Femer gilt der 

Satz 4. Der Grad f der Primidealteiler von p in einem aus zwei Galois'schen 
Körpern zusammengesetzten Körper ist gleich dem kleinsten gemeinschaftlichen 
Vielfachen der entsprechenden Grade in den beiden Teilkörpern. 
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Beweis : In dem GF{p) werden die Fundamentalgleichungen beider Teilkörper 
zerlegbar in ihre Linearfaktoren. Ausgenommen sind auch hier die Diskrimi- 
nantenteiler. 

Die bisherigen Ueber legungen lassen sich ohne wesentliche Aenderungen auf 
Gleichungen in einem beliebigen algebraischen Grundkörper k übertragen. 
Ist p ein Primideal vom Grade /i, so ergibt die Gleichung mod p eine Matrix im 
GF{p '). Ist /ihre Exponentialzahl, so zerfällt p in dem durch die Wurzeln der 
Gleichung bestimmten relativ zu k Galois'schen Zahlkörper in Primideale vom 
absoluten Grade/. 

3. Die relativ zyklischen Zahlkörper. Gegeben ist ein Zahlkörper k und eine 
Gleichung x = a, wobei a'mk liegt und keine /-te Potenz einer Zahl aus k ist. 
Der durch diese Gleichung bestimmte Zahlkörper enthält den Körper der /-ten 
Einheitswurzeln. Adjungiert man diesen zu k, so reduziert sich die Gruppe der 
Gleichung auf die zyklische Gruppe von der Ordnung /. Ist nun pi ein Primideal 
in k, so wird seine Zerlegung nach Adjunktion des Kreiskörpers durch den Satz 
4 bestimmt, p sei ein Primteiler von pi. Die Zerlegung von p im vollen Körper 
erfolgt nun genau nach 2 und es gilt der Satz : 

Satz 5. Das Primideal p zerfällt in l Faktoren oder es bleibt Primideal, je 
nachdem a l-ter Potenzrest ist (mod p) oder nicht im Körper, dem p angehört. 

Hiermit sind die bisher bekannten Regeln für die Zerlegung von Zahlen resp. 
Idealen in Zahlkörpern, abgesehen von den Diskriminantenteilern, hergeleitet. 
Man sieht, dass sie nur für auflösbare Körper resp. Relativkörper gelten, 
infolge der besonders einfachen Gestalt der zugehörigen Matrix, die eine mono- 
miale wird. Nimmt man allgemeinere Gleichungen, etwa die im nächsten Para- 
graphen zu besprechende Gleichung : x^ = x + 1, so gelangt man auf Matrizen, 
für die eine ähnlich einfache Regel zur Bestimmung der Exponentialzahl nicht 
mehr zu erwarten ist, und es muss die Frage noch offen gelassen werden, ob 
überhaupt ein einfaches Zerlegungsgesetz existiert oder ob die bisherige For- 
mulierung das Schlussresultat darstellt. Jedenfalls ist die Zurückführung auf 
Matrizen in Diagonalform, d. h. auf die Lehre von den Potenzresten nur im 
Falle auflösbarer Körper möglich, genau wie auch nur in diesem Fall das alge- 
braische Gleichungsproblem auf ein Formenproblem l-ten Grades reduzierbar 
ist* 



* Als Literatur über diese Fragen seien folgende Abhandlungen angemerkt: 
D. Hilbert, Die Theorie der algebraischen Zahlkörper, Jahresberichtder Deut- 
schen Mathematiker-Vereinigung, Bd. 4, S. 189, S. 333 und S. 398; Ueber die 
Theorie der relativ- abelschen Zahlkörper, Göttinger Nachrichten, 1898, S. 370-399. 
Ueber den Zusammenhang mit den Reziprozitätsgesetzen vgl. R. Fueter, Die Klassen- 
körper der komplexen Multiplikation und ihr Einfluss auf die Entwicklung der Zahlen- 
theorie, Jahresbericht der Deutschen Mathematiker-Vereinigung, 
Bd. 20. 
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3. Ein Algorithmus zur Berechnung des Grades eines 
Primideales 

Da sich im allgemeinen Fall kein einfaches Gesetz für den Grad eines Prim- 
ideales angeben lässt, so ist es von Wichtigkeit, ein Verfahren zu kennen, das 
wenigstens für kleine Primzahlen zum Ziele führt, ohne allzuweitläufige Rech- 
nungen. Es sei wiederum die Gleichung gegeben : 

x" = aix"-^ + ■■■ + a„. 

Wir betrachten diejenigen Primzahlen, welche zur Diskriminante sowie zu a„ 
prim sind. Aus den Koeffizienten dieser Gleichung kann man eine Rekursions- 
formel herleiten, welche aus der Entwicklung des reziproken Wertes von 
x" — aiic" ~ ' — — a„ in eine Potenzreihe bekannt ist. Hiemach bildet man aus 
n aufeinanderfolgenden Zahlen yu yt,. . .,y„ die nächstfolgende durch die Formel 

y„+i =a„yi + a„_iy2 + ■ ■ + aiy„. 

Die ersten n Zahlen können beliebig gewählt werden. Wir wählen sie aber in 
bestimmter Weise, indem wir setzen: yi = 0, y^ = 0, . . ., y„^i = 0, y„ = l. 
Indem man die Rekursionsformel successive anwendet, erhält man eine unbe- 
grenzte Reihe ganzer Zahlen. Diese Zahlen reduziere man mod p. Sie wird als- 
dann zu einer periodischen Reihe der Reste und wir bezeichnen die Anzahl der 
Terme in einer Periode mit u, alsdann gilt der 

Satz 6. Der Grad der in p aufgehenden Primideale ist die kleinste Zahl f, für 
welche die Kongruenz gilt: p ^\ (mod u). 

Bevor wir diesen Satz beweisen, sei ein Beispiel dafür gegeben. Wir wählen 
die Gleichung: x^ = x + \. Ihre Diskriminante ist 2869 = 19- 151. Als 
Primzahl nehmen wir 2. Man findet sofort folgende Reihe : 

0, 0, 0, 0, 1, 0, 0, 0, 1, 1, 0, 0, 1, 0, 1, 0, 1, 1, 1, 1, 1, 0, 0, 0, 0, 1, ... 

und es erweist sich sonach m = 21, und also/ = 6. Für ^ = 3 findet man : m = 121 
und also / = 5, da 3* = 243. Aus diesen beiden Resultaten folgt übrigens, 
dass die Gruppe der Gleichung die symmetrische von der Ordnung 120 ist, denn 
man zeigt in der Zahlentheorie, dass der Grad eines Primideales gleich der Ord- 
nung einer zyklischen Untergruppe der Körpergruppe ist. Nun ist offenbar 
die symmetrische Gruppe die einzige Permutationsgruppe von 5 Variablen, 
welche Substitutionen von der Ordnung 5 und 6 enthält. 

Um den Satz 6 zu beweisen, stellen wir folgende Ueberlegungen an : Reduziert 
man die Gleichung mod p, so zerfällt sie in einem gewissen GF{p ) in ihre Linear- 
faktoren. Ihre Wurzeln sind wegen unserer Voraussetzung über p unter 
einander und von verschieden. Daher lässt sich ihre Matrix M (vergl. § 
1 am Ende) auf die Diagonalform bringen im GF{p^). Hieraus folgt, dass die 
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Ordnung von M(mod p) ein Teiler von p^ — \ ist. / ist der Grad der in p aufge- 
henden Primideale. Nun gehen wir über zu der rekurrenten Reihe yu y^, ... 
und betrachten irgendwelche 2w — 1 auf einanderf olgende Glieder : y,+ i, y, + 2> 
■ ■ ■< yi + 2n-i- Aus diesen bilden wir die folgende (Hankeische) Matrix: 



Mi = 



yt + i yi + 2 ■■ ■ Vi + n 

Vi + 2 yi + 3 •■■ Vi + n+l 

yi + nJi+n+l- ■ ■ yi + 2n-\ 



Diese Matrizen genügen folgender Gleichung: M^M = M^^^, wobei Zeilen mit 
Kolonnen zusammenzusetzen sind. Aus der besonderen Wahl von n, . . ., y„ 
folgt, dass die Determinante von Mo gleich =fc 1 ist. Da diejenige von M gleich 
a„ wird, so sind die Determinanten sämtlicher Matrizen M,- =\i- ü (mod p) . 
Wenn nun die rekurrente Reihe mod p periodisch mit u Gliedern ist, so wird 
M„ = Mo und also MoM" = Mo. Hier kann man mit Mo kürzen und man 
findet: M" ^ E, vfo E die Einheitsmatrix darstellt. Umgekehrt folgt aus 
M" ^E, dass die Reihe eine Periode von u Gliedern aufweist. Die Anzahl 
11 der Glieder in einer Periode ist also gleich der Ordnung der Matrix M (mod p), 
und hieraus folgt die Giltigkeit des Satzes 6. 

Durch diesen Satz ist gleichzeitig die zahlentheoretische Natur der rekurrenten 
Reihen vollständig aufgeklärt. Man sieht, dass auch dieses Problem identisch 
ist mit der Frage nach dem Grad der in p aufgehenden Primideale in einem 
Galois'schen Zahlkörper. Was nun das Verhalten der Diskriminantenteiler 
betrifft, so ist zu bemerken, dass auch diese Untersuchung auf Probleme der 
Galois'schen Felder führt und Anlass zu interessanten Problemen der Gruppen- 
theorie bietet.* 



* Vgl. D. Hubert, Die Theorie der algebraischen Zahlkörper, Jahresbericht der 
DeutschenMathematiker-Vereinigung, Bd. 4, S. 250 ff. 

A. Speiser, Die Zerlegungsgruppe, Journal für Mathematik, Bd. 149, S. 174. 
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